Periodicity of quantum walks defined by mixed paths and mixed cycles
نویسندگان
چکیده
In this paper, we determine periodicity of quantum walks defined by mixed paths and cycles. By the spectral mapping theorem walks, consideration is reduced to eigenvalue analysis $\eta$-Hermitian adjacency matrices. First, investigate coefficients characteristic polynomials We show that trees their underlying graphs are same. also define $n+1$ types cycles every cycle switching equivalent one them. use these results discuss periodicity. periodic for any $\eta$. addition, provide a necessary sufficient condition be periods.
منابع مشابه
Lively quantum walks on cycles
We introduce a family of quantum walks on cycles parametrized by their liveliness, defined as the ability to execute a long-range move. We investigate the behavior of the probability distribution and time-averaged probability distribution. We show that the liveliness parameter has a direct impact on the periodicity of the limiting distribution. We also show that the introduced model provides a ...
متن کاملRandom Walks and Mixed Volumes of Hypersimplices
Below is a method for relating a mixed volume computation for polytopes sharing many facet directions to a symmetric random walk. The example of permutahedra and particularly hypersimplices is expanded upon.
متن کاملBioleaching of Copper from Low-Grade Ore Using Isolated Bacteria and Defined Mixed Cultures
متن کامل
Characterization of signed paths and cycles admitting minus dominating function
If G = (V, E, σ) is a finite signed graph, a function f : V → {−1, 0, 1} is a minusdominating function (MDF) of G if f(u) +summation over all vertices v∈N(u) of σ(uv)f(v) ≥ 1 for all u ∈ V . In this paper we characterize signed paths and cycles admitting an MDF.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2021.07.022